package leetcode;

import java.util.Stack;

public class Num20 {
    public boolean isValid(String s) {

     Stack<Character> stack=new Stack<>();
     char[] ret=s.toCharArray();
     for(int i=0;i<ret.length;i++){
         char c=ret[i];
         if(c=='['||c=='{'||c=='('){
             stack.push(c);
         }
         else{
             if (stack.isEmpty()) {
                 return false;
             }
             char tmp=stack.pop();
             if(c==']'&&tmp!='['){
                 return false;
             }
             if(c=='}'&&tmp!='{'){
                 return false;
             }
             if(c==')'&&tmp!='('){
                 return false;
             }
         }
     }
   return stack.isEmpty();
    }
}
